Marginalia — Cuaderno Interactivo Marginalia The Art of Computer Programming: Vol. 4A — Combinatorial Algorithms, Part 1

Índices de Navegación / Navigation Indexes

Ir al Índice de Lecturas (Raíz de Leyendo)

Por qué lo estoy leyendo / Why I'm reading this

Estudio avanzado de los algoritmos de búsqueda combinatoria. Análisis exhaustivo del álgebra y evaluación booleana, trucos a nivel de bits (bitwise tricks), diagramas de decisión binaria (BDDs) y los métodos fundamentales para la generación masiva de estructuras combinatorias (tuplas, permutaciones, combinaciones, particiones y árboles).

Tabla de contenidos / Table of contents

Chapter 7 — Combinatorial Searching

7.1. Zeros and Ones

[ ] Sec. 7.1.1 a 7.1.2 — Boolean Basics & Boolean Evaluation
[ ] Sec. 7.1.3 — Bitwise Tricks and Techniques
[ ] Sec. 7.1.4 — Binary Decision Diagrams (BDDs)

7.2. Generating All Possibilities

7.2.1. Generating Basic Combinatorial Patterns

[ ] Sec. 7.2.1.1 a 7.2.1.3 — Generating All n-tuples, Permutations, and Combinations
[ ] Sec. 7.2.1.4 a 7.2.1.5 — Generating All Partitions & Set Partitions
[ ] Sec. 7.2.1.6 — Generating All Trees
[ ] Sec. 7.2.1.7 — History and Further References

Final Material

[ ] Answers to Exercises & Appendices

Marginalia — Cuaderno Interactivo Marginalia The Art of Computer Programming: Vol. 4A — Combinatorial Algorithms, Part 1

Índices de Navegación / Navigation Indexes

Por qué lo estoy leyendo / Why I'm reading this

Tabla de contenidos / Table of contents

Chapter 7 — Combinatorial Searching

7.1. Zeros and Ones

7.2. Generating All Possibilities

7.2.1. Generating Basic Combinatorial Patterns

Final Material

Notas generales / General notes

Código / Code

Marginalia

Español

Licencias

MIT License

Licencia de contenido

Creative Commons BY-SA 4.0